The Amazing Race Vietnam - Cuộc đua kỳ thú 2016: All-stars (Mùa Trở Lại) là mùa thi thứ năm của loạt chương trình truyền hình thực tế được phát sóng tại Việt Nam, dựa trên phiên bản gốc The Amazing Race của Hoa Kỳ. Cuộc đua kỳ thú 2016 bao gồm 10 đội; mỗi đội gồm hai người. Điểm đặc biệt là các đội chơi là những người đã tham gia bốn mùa trước cùng với một người chơi mới.Đội Xanh lá của Rapper Đinh Tiến Đạt và bạn đồng hành Thúc Lĩnh (Lincoln) đã là nhà vô địch của The Amazing Race Vietnam: Cuộc đua kỳ thú 2016 phiên bản đặc biệt (Kỳ cựu - All stars), nhận được giải thưởng 300 triệu đồng, đồng thời cũng xác lập kỉ lục là đội có thứ hạng trung bình cao nhất tính đến thời điểm hiện tại.